Содержание
- Анализ алгоритма
- Трассировка
1. Введение
Тема: «Алгоритмические задачи · урок 1». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 10 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Анализ алгоритма
Определение: определение результата по коду.
Пример: выполнение по шагам
2. Трассировка
Определение: пошаговое выполнение с записью значений.
Пример: таблица переменных
3. Факты для запоминания
- Анализ алгоритма выполняется по шагам.
- Трассировка записывает изменения переменных.
- Сложность оценивает скорость алгоритма.
4. Вопросы для самопроверки
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Вопрос. Что оценивает сложность?
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.
Вопрос. Что делает жадный алгоритм?
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.
Вопрос. Что такое перебор?
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.